package unit2;


public class Ex2_15_Primenumber {
    static boolean isPrime(int n) {
        int k = (int)Math.sqrt(n);
        for (int i = 2; i <= k; i++) {
            if (n % i == 0)
                return false;
        }
        return true;
    }

    public static void main(String args[]) {
        System.out.println("**３～１００间的所有素数**");
        int n = 0;
        for (int i = 3; i <= 100; i++) { //外层循环
//            int k = (int)Math.sqrt(i);
//            int isPrime = 1;
//            for (int j = 2; j <= k; j++) { //内层循环
//                if (i % j == 0) {
//                    isPrime = 0;
//                    break;
//                }
//            }
            if (isPrime(i)) {
                System.out.print(" " + i);
                n++; //每行打印１０个素数
                if (n % 10 == 0)
                    System.out.println();
            }
        }
    }
}
